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Abstract (Basic) : EP 732843 A 

The combined colour halftoning method involves determining a value 
of the signals representing each of the input pixels of each of two 
colour planes. The determined value of each of the signals representing 
each of input pixels of each of the colour planes are used in 
conjunction with each other to determine if one of the colours is to be 
used in the output representation for a specific input pixel of each of 
the colour planes. 

The determined values are also used to determine which, if only one 
colour, is to be in the output representation, or if more than one of 
the colours is to be in the output representation for the specific 
input pixel of each of the colour planes, and which colours, if more 
than one colour, are to be used in the output representation. 

USE - Combining different halftoned colour planes to produce 
half toned colour image. 

ADVANTAGE - Produces improved quality output representing colour 
input image by eliminating placement of dots of different colours on 



top of each other with correlated halftoning. 
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[ftaf»*©S6gB] 

'>ts.< t 2 ■3<o&¥-m<o*n?t\<D&Ajjwmz&? 
^©ffiSBsrrs&pgt, 

■Dxnvmxm 1 »cfa*©#ffi. 

M**H3] #9-A;>7lil£©A;*}iIU&£J??-«it$ 

*iEsnfcffl*tA*®*©#eK^bTft3tsn*±3 

te, #A#B^tc^V>T©&fflffi£A#B3!Sl£;ttl,T/?r 
««©P5*IC:&l*.&«SHHEfcJ: t> T* 

7— H«©#A*H*fct?l-iT«-fe¥SK*^5«*ft 

ft 7— HfS© : &A*ia^!CZ»VJT^< £ fc 2 r>©fesp 

A*H*©«EiESnfcil©Si*tMI 1 ©bSuMfca** 

AAH*O«EiESn»:*©|0^ 1 ©l,*V»«J: DA€f 

AftH*©4*jE3ttfett©ft*tg 1 ©l,*t>«£jBA.S 

**. B2©L#^M<£^*^©*A*H*lCfeV>T 
1 ^©fi^V^gpgi, 

fcfc* 1 ^©e£ffl^S-i#imc&A©||EiE£nfcfit£# 
^A*li3gtC*5ViTffi«-r^#6*S*?-r-5©Pgi:, 
A^W^KtfLTgtfE^nfcteOfttflg 1 ©LitVMia: 
^2©U^^fi©^n^tl&fiAfc^©^.AABi^lC* 

MftgU] #5-A;*Ji®«©A;*jHI*£3?ffI^£ 
c fc J: o Tffl^feSfe-r^SBT* 5-A* 

*IE£tt;fcte#AAHi*fCOV>T©^K:#l,T8M£S 
n-5«fc5tC, ^AASiRfc^ViTWlBffifiltA^HsfUC 

t>T, *7-H«©&A*B^tCO^T©&fi¥TStc*i 5 



(2 ' #K¥8-2 7 9 9 2 0 

K®©&A*Hijg»;;mvtv»&< i*>3:3©fiJF 
ffi©fiEJE$tl&fii<£jDA-&t»-&-5g|@i > 
A*il5g©^jE$nfcM©Sl*^ 1 ©L,€^<i^a^^ 

A#HJ£©&IE£ft*:te©?nat$f| 1 ©U^VsjlJ; 

^2©u€r^fisfiA«*»^5*»s!pj^r5afit, 

AAii^©^iE$nfcfii©fn*iB i ©U€fVifiis®^.fe 

^©^•A^H^ic^^Tfcfc* i -z>®&$mKzmmt> 
io Tztc i o©fi$fflt^^^^fcffi©fe©-5-n-?n©^iE 

0 A^^iE3nfcfflS:^^A^H^{c*5VJ 

fit>j*&;4v^«ffi©e*aj?-r-5aBt, 

A^®^©ttiE3nS:M©fB^ 1 © L£VMI ilg 2 © 

l £ ^#©-en^n&j@x^©*A^ii^fc*v>T 2 

t>©fi£ffl 

t^*S7] d>^:< tt>2 0©fi5pffi©fedt>'7>i: 

v-^x >if-z&zmim 3 fcffi*©^. 

9 5 3 fcES©^. 

[Sf:&g9] 4>fc<it>2:3©fi¥M©fi#5'7>£ 
V2>x >^Ta&S^jg 2 {ci8i(©^„ 

50 >^T?*5a^2lCf3«S©^i*„ 

[Ifjfc^ 11] 2 t3©fespS©fe*t->7> 

tTi?x>yT*5IS^ 1 fC^IS©^. 

40 *®«©®H*gfe#ufcffl*^^^-r53>t;a.~ 
9^tvft^mr$>z>x. 

* 5— @{S©&A*iS^lcr)V>TiJ>^: < i % 2 tJ©fi^ 
®©^DS?ffl^jB^.-&t>1t--5g|^i. 
A*HSl©ajK!M©ft/0^ 1 ©L-#Vv{i£j@jt-5^£-5 
A*H*©«Jfflfit©ft*^l©b 

0 AAHsgW^Mofp^iro^ffn^i^jg^^^ ^ 
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(3) 

3 

2 © v^^Bx.i3.\mo^-xt)mmz^xitit i 

A#B&©flJ«a©ft#2§l©U#V>B£:$g2©L#V> 

^sRPgt&^t^s. 

Srffl«T*££fC£^Tffl#£££? , *SBT;<J7-A 

asifcrr-sR®^ 

®©«0J8B£iinA£fc>-e:SR|Sgi, 
A*M^©»JSSMcD?a*^ 1© V £ VMH£j&;i if 5 

A*H*©ID»!«Ofn*^ 1 OU#V>«± 0 *#V>»2 

A#BB©©«B©ft*<Bl©b€^B£SA&l$©* ^ 
A*B*fc*V>Tfc« 1 o©ft*/8H*R»i. 

fe*fflv»s^fisa«f ^©ec^-n-enwiu 
a#?-r*Risg<!:, 

A*H*©«J»!fll©fD^»l©l/*^fflt»2©l/*V> 
a©*n^ft*«*fcl$©*ArtBBK:fcVvt 2t>©€ 
*;sv>*R»fc**ttfM*. 

B«©HM&B5:#Ufcffi*^S*5S*-r^^ST*o 
T, 

t h 2 rj©e¥B©*-n-?n©#A»R***f 
»»t©afc8»rr-5;fc»©ttofe*Rt. 
g.fiipM©A^BSi©^n^n*«-r©^©ft€bfcffi 

malice© i ^fcRjrrstitgs*. maRatfe 

tt#fi¥lf ©»*©A*B«te*W*ffl*Bfl*: 2 

«*Ri**trRa. 

[»#gU7] RjESnfcaa»A*R*©*ftK»t/ 
T4feJgSn£<fc5»C> SAABBfCO^TMSA^Bi: 
A*B*lC#bT»r;e©ttRft*'r*B©B»lC*W-* 
BS&IE TiftJgS n& WUREB *» A 5 C b 
«koT, *5-B«©*A*BSRfct3^T#fi¥fflfc* 

»t«B«iwrr**R**trii«stee*»fc» 

jj 5— B«©«A:*JB*K:o V>T£l>& < 1 1> 2 P©fc¥ 
■©BlE*nfc«*JlD*-&*5«*fc»©10JI*»t. 50 
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4 

A*B»©BlEiSnfca©*ia*B l ©l#fr>R*jB*.« 
*23j8»*R»"r*fc»©»l ©«B*Ri. 
A*B^©^IE$nfcB©fn*t^ 1 ©U€rVi««fc 0*£ 
V»»2©U*tM««***23*fc«Wr*&»©» 
2©BS}#R£> 

A*BB©BiESn&ffl©Sl*tB 1 ©USWaSjB** 
**, B2©U€rVJMSi@^.^:V^©*A*BBfc^^T 
OIB**aiC*V>T!t« 1 t>©fi*«V»*B«BfilB#S 

&£lo©fiSffl^*^£i$fcR*©BlE£n)fca*8 

s«?-r^fe»©s«^Rt> 

A#BB©#EIE£nfca©ffl#Bl©U*^«tB2© 

u ir v>a ©*ft*tt*ja*.&i*©»AaB*©tH;&«ii 

fclESK©^B. 

[R*B l 8 ] BiESnfc«*tA*BB©*filC»L/ 
Tftt^tl5i5C, *AAB*teOV>T*J»A*ai 

a* b * bxm£©&B£*-r -s^©!!* ic* t** 

BB4!iiEte«koTft)£SnfcBBBlEa*ftl^-BwiC 
itjT. ^7-B«©SA*B*tCOV>T^fe¥ffi»C* 

* 5— H«©=&A^BlRt-3V^T4>*< £ t> 3 o©£¥ 

M©^iE^nfea : £ini^-&to-&5fci*©Ji«¥ ; Rt, 
A*B^©^iE^nfca©in*t^ i ©b*^a*s*.* 

A*B«©BiEsn&a©fli**B i ©u# wa<fc oa^ 

ViB2©L/#V»«*jBili*>if'5*>SBB-r-6fc«&©iS 
2©B^#R<h» 

AABBoBiEsnfca©^**® i ©L€rv»a*jS*.* 

*t, ®2©U#V^fflS:©xJS:V^©^A*Hi8©ai*^ 
SK*V>Tfc;£l:3©fi*fliV>5»fEfOT^Rfc»- 

fc«r i t3©6sfflv^^^^t-ft6©fi©-?-n-?n©«iE 
a n^ffl <t d ^rje a n&BSrito A*B*©ta* 

^?n©^iEs nfca<t o v»tf3Eanfc«* £©&*> 

J9/tftv»BCB©6*3Wl"r*fc»6©R*l*Rt» 
A*BB©BiE«nfca©fP**B 1 ©L*V»B£B 2 © 
L«fr>R©*rapn&flA.fcff©*AABB©iUftRll 

te*v»T2:3©e*Bv»*ttBWflj#R£*BtrR#ai 

1 6 KfE«©RB. 

m&m 1 9 ] u 5-B«©=&A#BBfctwcs-e 

¥Hlc*v»T«»a*fc^«&»©RBRJfc*Ri:» 

Ba©&A#B*t;:ov>-C4>£< ifc 2r>©&¥ 
B©«J«Sa* HBA'&to** & * ©*W#R i v 
A*B5R©fi)»!a©»i*t, AABBOttRK**^*^ 
h U s> ?Xf»©<fltBfc*5tt-SBl ©b£V»B£BA.*a> 
£i*>**BT*fc»©B 1 ©BB#Rt» 
A*BB©»MB©«i««»l©l/*V>BJ:D*#<. A 
AB*©ttRfc»JfcT*"T h»J y*;*«t»©{fcRfc*»** 
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5 

x*h*©io»ii©si*j, xt>mm<o&m\zttfctz>T 

A*B£©3aMfi©?nasfgl©L#HI<k9*i§-<, A 
*»*©ffi«fc»*r*T h U y£X# ©figfc&tf* 

©jsa^at. 

A#H*©£iE3nfcg©ai*tS&l ©L*fr>tt*jB*.« 
**. !&2©U£v>g£jB*ftw5©*A*H*©ttWj3| 
SfcfeHTfcfc* 1 t>©&*#t><5l&BfiJflJ#Rt. 

ffiv^^^e^ai^-r^^t, te©fe©-€-n-en©®KBfii 
-r-5^©©s^at. 

A^J H^©SJK9«©^l*SB l©U£Hi<J:^2©L$tr> 

M©-€-n^ti*« z.tcB9o&xt>mm \z-d v>t© m** 
mi 6\z%m<z>3im. 

m$tm 21] * ^-mm^m^ti^n^-rmm 
©effl^&g^sgpia:, 

SfefcLfcA-? K->fl:©^$ffl^Tlo*fcaiSS 

©e^tc^LT/\-7 b->imft*m\ i 

VtfehftS\-y b->^0)^m\Z J;oTA-7 h->fc 
Sn7S^o7S:fi«^©^fn^$A-7 h->fcLT, 

li^©ili**S<£^-r*g|!tt **tf * y-A^BSi© 



(4 > M¥8-2 79 9 20 

[»3jtS2 2] Sfil^t-iofilllfJst), 

mnz®m\z®w-?z>mmwwim&mn$:mmz:£\z®. 
a-rsefgs^trsi^J52 1 ici5«©*js. 
[»#JB2 3] *7-®»©eM^n^ti*-r«ia 

©AAfiM^SSttSSPgt, 

1 ^*fcttaS©A^fi»#tc^LTA-7 h-Xfcf 
*»«sftfrK (a) ffi«$nfc^5£^T^5 1 -D 

^i£tlS2:ffl^5SPiIC*5ViTA-7 I — XbSnfc 

d^fcA*ee^©^-rn^*A-7h->fljLT. a 
a- 7 h-XbStifcfi^^i, iiim©A-7 h-xt 

©tH^^Sr^T-S^. 
[W*«2 4] H#©2r>*fett^-n«±©A^fe© 
•^SA-7 h->ftl/TW£A^a«^©fi(Cg|-r-SH 

«©tn^j^a$*-r5SgT*^ t. 

i ^*7taas©^na^<&ffl^T-&^A^em^* 

A-7 h->fcUT 1 ^*fc«a»©A-7 h->fl33 

30 mm i ^*fctt«8©A-:7 h->-fb$n«:6fi^s^ 
&?z>£t\z£-DTMmmj]3twi*&m?z^&i:&ffi 

m^m2 5] ^-a-^©d^faA^fem#sftjA-& 

t>i£T> *D^^t>Sn^A*fiM^*^-r5^iSSli^ 
*lt#«2 4fci3«©gg. 

[^f^2 6] mjj&mtf&T-foM-v&r), mm 
fi^ra*fe^ffi©ffl«c^t!i-r-5#et, 

6Sia©a>«f©®«ft*j^TS^©^i£gi^^^ 

t> &m$<»m,nm!m%mzmmf3L&<D&omnm 
\z^/^->^n^mt^mx, 
wi3««»fcss^e©-€-n-en*tesw©«^ir*v» 
Ttai2AAe^©esfce-e©ifi^-a:Tcbs^f^ 2 

4 fcgfc©gg. 
[|83U©f$fflfcIfc9H 
CO 0 0 1] 

[^^©sr-ssw^] *&w\t. n^mmsamtz 

^J:^«gfcW-rsfe©T*D, X(cBU<V>X.f& a 
W -7 1 — >fc&^£^;5C£fcJ:tfifcifc»^&©®g* 
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fc, ftBfcfcfeH©-*-©*:© P y r-£*S^fc>U-5> & 
[0 0 0 2] 

[«£*©&*§] y)ifj7-mmz*>^T\t. &B3s©e 

fil£2 4lfy ^fcioTJt^^S. Z.02 4 fcfy P i0 

t, 160 0 7j&&.±<D&fcz>&z-mmzfife-e% 
a. *ns©B«teiifi?> fis^rs^fefcJtttW^ft 

tA.tt*?-^u>^fes©a**»T«3Ran*. 

[0 0 0 3] «:£*.«, -f>9yx7h*7-yiJ>^ 
tta#, -XTXcyaiO-O^i, TS>x>^(nagenta) 
-f>*fc, JtfitollmO-f >*. Wl^ICi^TIi 
JR6(blackM>*&, £fcT5g!l^Tffi*-&:b'ti-T, 
jE*&1^*K*V»TJlftl$fc*nS©l 6 0 0 7?&© 

^<©fi©^&^r-5. ^'j>han«^-y©a*? a? 

LifcS«©±K:H*©S©S-Sea9©A*->£8< £ 
[0 0 0 4] 23g-r ->9i?x.y PX'J 2 jf£V 

Hy h*ft35r»TW-f +©»f*©H*tt«fcB< it** 

[0 0 0 5] A©BfCt-3TttVV^->S^r*&© 

*nrv»*. *ns©7 , *^»jxi»tt«*ttft»fia!ifc 50 
aftUTa«*nTv»&. ^©ifg*iUTSSfeS!i©H 

fifths* 5© H y h*M-5?©±fcfi*nfc^tt. K y P 
©^©^^->ttfflfittt^Vife©-CBftVi. ^©Sfi 
tt, 2 «H*fctt*nEU:©*fia!© H y h#*JWi* 
MKHfc< fc* «fc 5 fcHHHca$?SnfcV>&«>Tr&*. 
[0 0 0 6] W/-fX?Xi'i^ P/?9X*-VX 

»&nTV>*. ^©Sfitt, B«M©±©*&5£©&B 
(x, y) KFy PfctK#5#©««J8ME-©ttBfcfc 40 
^•5fifflfC©*-ft^-r^^e.t?*-5. 8tfyP4t*ffio 
T^WX^-JVHMm&tt&U JlOBiftS: 2 illl 
8J*^y PTEP^-T <5 ^ W X^r-;na« S'XirA lcfc 
oT, #£©B**fcefc43tfSS*^WX^r-;Ht0 
tt, Py PS*©fcJt©B*(fc«WBV>Ttt&'&fcV>;: 

5 5B, Py PS-ecftJEOBSMfcHfcH^trTr** 

[0 0 0 7] XTXiri#-f H/^7X^- 

v x * te^-n-en* §r v» 2 #c7cftx. asjm t « 1 2 8 50 



&BPF8-2 7 9 9 2 0 

x l 2 8 2 5 6X2 5 6 ©jE3fir#B**C#M63n 

5. -5-n5©25jC7C»*«7/V*5— H«SA-7h — 
>-fbT^fc*»'fflViS. »^i$-5®^ffi:Ht-7X^*fc 
iivhU7?X^e.O0/5;lr^2 5 5©*8H©U€?VMI 
T (x, y) #»»*^t>*n*J:3fc, 

[0 0 0 8] B3&&K (x, y) KPy P£B<#>5^ 

««jrr*&»fc. msi (x, y) . icfcttaia 

«©^WX^r-JHI*U#^<aT (x, y) tittSfT 
•5. I (x, y) >T (x, y) ©«•&, ■?•©{£« 

(x. y) fcFy h*»lia»n*. *"3"CftV»»&tt*© 
ttBICttHy M4B*>nfeV>. TX^racffi^n 
TViS&Sti. 0 t2 5 5©^©tt^©^WXy-;U 
tt I tC^UT, &^®.mzt)ftr?T&^ Py P©A**- 
>3W»6*l*J:5K, T (x, y) ©ffcWBRSn*. 

[0 0 0 9] 7)l-;-1X-?7s!7<Dm7&\tD r. Kev 
In J. Parker TA Modified Ap 
proach to the Cons truct lo 
nof a Blue Noise Maskj , Jo 
urnal of Electronic Imagi 
ng. Jan. 1 9 9 4 tC43W>T»C&*U 
7X^-Y7^©IiSBRobert Ullchne 
y rVoid and Cluster Halfto 
ning Techniquej, Proceedin 
gs of the SPIE, Feb. 1 9 9 3 1£*5 

[ooio] *9-®«*a— 7 v—>itrzrctb\z* 
n^©vx^*<sias^©-^>D*rffl^T#fc. fctA 

if, B38&B (x, y) 0 2il©tfi?!i|q<!:r£« 

5- tt--5fcJ&£BI&©I q (x, y) £ I r (x, y) £ 

Hcufivnrr (x, y) tttm-rz. 2mmv>m&fii 
q t r ©fflK&s?Brr-5*:iiDic. i^©®«<a iQ 

(x, y) 2flm©*€Miq2:r 
^D^D^TL^^<ST (x. y) titm-Zifi. M2 

tiffiT <x + a, y + a) titifcTS. untt, ^fiS9 
q *A— 7 1 — >*fc-r-5fcftfcJfl^*7C©'7X2'£x# 
[6jtCaB&#fc*tt#!il3iJ\ ^eS!lr=£A-7h->fl: 
?Z>1tmz y bB$#j£tt#lS£ii-5 51 
■T^. 2««©^iWqt r £fflB8£-frftV>fc«>K:. 1 
r)©^fi»JB«fil I Q (x, y) £2«S©;t£SiJq£ 
r SfflMS-a-S^rtl^C^D^rTL^ViiilT (x, y) 
ilfcgi-rsdt, SS2©»&3JBIgHII r (x, y) US 

6- 5U#Wa2 5 5 -T (x, y) tifctSrTS. 

[ooii] — «c *n&3o©tt«©-€-n-^nfcj; 

©Hy h©/^->»a«»fc*v». 1-*^^ SfeVBS 
©Hy h«)®*-&fc>ilr«>::t»C«fcoT^Snfcr J y h 
©A^ — >«, a-*?©^®©**!^©^ 3 ! 1 ®©} 1 ^ 
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(6) 



#W¥8-2 7 9 9 2 0 



J0 



* [0012] Sl^W^XYX^SfeWhy 

[1$U] 



84 



196 



56 



164 



100 
144 



168 



148 



32 



216 
0 



180 
24 



48 



116 



184 



112 
136 



80 



240 
140 



220 



20 



120 



44 



212 



160 



52 



120 



72 



228 



68 



200 



28 



88 



192 



16 



244 



12 



188 



96 



232 



132 



64 



208 



100 



152 



124 



36 



204 



156 



40 



248 



60 



224 



104 



236 



76 

176*" 



(x, y) lC^^A»«I=0ttBl^|Ea«*>W-5 

^fiT**fift3M-. *n\mm (x, y) ici^h* w 

W*LfcV>ZlifcckoT£i;*. M^&g (x, y) fc 
*5tt*A*M 1 =2 5 5ttB¥mBft*6R*V*fiT&* 
»**-r. *tttttt« (x, y) fcPyhftBPj^^c 

[0 0 15] irc^ot, «Rb&««©4Mii«tei/ 
2 5 SOlfTHsr h£W^T*££t::<fcoT, lie 



■e^fcfefc, 2jt«itt?7;v*9-ia«*aj^-r* 

[0 0 1 6] »lfc*fL*Vi«tt, 0)6^2 5 5^ 

[o o i 7 ] sii^ot^^i^ 
1^8X8 v>jE%Mm#m®,<!)±mzt>it*DT 1 = 33 

M0, 4, 8, 1 2, 1 6, 2 0, 2 4, 2 8, 3 2$ 
&~D&W\Z9®<D\*y h#SQ¥Sn*. l^bT, 6 
h^^0 9<@(DK^ HCcfcoTI = 3 3(0^ 

3 3/2 5 5l;fl<fiKn. 9flO)H^ hte^2IC 

->#^ W X^r-;Mg 1=33 9fico h 

»2] 



[0 0 18] *7>-f>*fcV5>x>i^f> 



5(7 
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(7) 



ftffl¥-8-2 7 9 9 2 0 



11 



12 



$iffl$,V>±mzt>1Z?T&l = (2 3, 10) 

5. ^5-r^.t*3{Cc ifBLfc4MBte3'7>©l*y b* 



diB^nS. *3«e (C, M) = (2 3, 10) \ZM 
[S3] 



cm 






















c 




c 








































c,m 






















































c 









[0 0 1 9] ZV>®%.<D&\z*tLT\t. Wx.>fT\*y 
h®mt>'7>} t yh08..kK>'J>ft.^\ Lfc*«t>T, & 

[0 0 2 0] c©ea»Fy h©«W**H*bfc/'t£'->* 



5Sfc«toT»*Sn* ! b©t-r-5i, S^7>H<>h*t^l 
©l/#V>tti©tttfcfcJ:-3Tfia>n-5. C©S4tt^l 



20 


232 


204 


104 


164 


8 


136 


212 


08 


132 


4 


236 


108 


180 


80 


160 


192 


64 


156 


76 


144 


24 


240 


52 


16 


208 


40 


176 


252 


92 


140 


120 


72 


244 


100 


248 


0 


168 


48 


220 


228 


12 


152 


60 


84 


148 


116 


20 


68 


188 


124 


224 


196 


32 


184 


128 


200 


96 


36 


172 


56 


216 


112 


44 



[0 0 2 1] &lic****fflfc*#UTS'7>*=2 3© 
->&&5\Ztj<T. ^5Hfi (C, M) = (2 3, 1 ★ 



★ 0 ) \ZM? Z> */7 >Vy b LWx y? H y l-©ffiP£ 
[*5] 



c 










m 










m j 


c 




c 








































c 






m 




















c 




























c 









[0 0 2 2] yy>Yv b<Drt?— >tt. tt«©*©K 
V McftfTS 1 0©«e»IKS*UTtfcVVX^->**-r 



50 
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(8) 



13 

[0 0 2 3] 61= (23, 1 0) **Fy KDftWSn 
yh©M«L*Hrr (x, y) iit^T^^chtCcfc^* 



#§§¥8-2 7 9 9 2 0 



14 



i<7 



*Wrr (x, y) =2 5 5-T (x, y) fcttlW 

^ft©«*©tt^2 5 L«V>«T (x, 

y) *2 5 5T?tt&<T2 5 2*6HU5K^ifc±o 
XT' (x, y) ©U*^«*t»j«Sn*. T (x, 
y) 0l/*^fi^ll:SU T' (x, y) ©U^Vi 

[*6] 



252 


184 


204 


32 


180 


8 


152 


4 


168 


104 


136 


232 


24 


240 


100 


192 


56 ■ 


220 


68 


124 


184 


64 


128 


28 


196 


36 


140 


208 


52 


156 


216 


80 


88 


244 


116 


40 


224 


20 


48 


148 


144 


72 


172 


92 


164 


120 


248 


16 


100 


228 


12 


200 


60 


188 


96 


176 


0 


160 


112 


132 


236 


44 


212 


76 



[0 0 2 4] Il^>7>i=2 30)L^fi^ 
S6TVy X >^I= 1 0 ©US W**#a&* £ 



A (CM) = (2 3, 10) fe^T©3/7>Hy Ft 
»7] 



c 



[0 0 2 5] ffi*tf)->7>Fy htvyi>^Hy F<D 
F y F tT$;x >^ F y b *a*^to«* C £ IC 

[0 0 2 6] 1 9 7 5 4? 

ID International Sympos 
i um, Digest of Technical P 
apers pp. 3 6 - 3 7ffim<0 FAn Adap 
tive Algorithm for Spatia 
1 Gray S c a 1 e J fc»^&nTV>*«fc5 \Z. 
Robert Floyd^WLouis Stei 
n b e r g&±&£ LT»KLTV>*. £07;Prf'JX 
Ate, ©r^O&S ( x> y ) fcFy F£«<jWB*>fcV> 



[0 0 2 7] MMU (x, y) £#^&||il«£2ji 
^J>^Wnt,<0tt§^ &B3ffcxfiiy« 

I (x, y) #0£fctt2 5 5 WftlfrQ 
*i*LV>&Stt, Fy F£B)^Lft:V>c:<2;fcn==O0 

= 25 5<Dm&m¥-rz>z.£\zttfo-rz>frt>, 

[0 0 2 8] fc^x&gtyftgfcMLTI (x, y) 

«Hrs»ea«*s«ss««ftca. (x, 

y) fcFy b&m< h<Dt-rz>t. *<D&W (x, y) 
fc*2 5 5-I (x, y) fc«Uir««*t^U*. F>y 
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(9) 



7 9 9 2 0 



15 



16 



io -cm 



20 



*t>1t-oT—fe-C&ZU*>\i.¥-2)l>T. 2 5 5*601 

(x, y) \*yh&z.<z>m®\m&itnz>. 
[0031] ®mftmz>ih-tiom : &fa±i<i£zt£it>\zm 

t y ©WIS t LT&*Sfc*i+ c 

z>te¥-e$>z>mmzmn?2>zt&&3inz. */c, # 
[oo3 2] ^^-mm^^-r^rztb^m^n^ 
nx^fc. wy^xv^t^-f f/*9**--?;^ 

[0 0 3 3] v-T>Hs/ hf7i>i>yt-*7 F£)BV>£ 

2 fif^&©&&©^©ssg&i»:i£fc©<k 5 fcarr c 



[0 0 3 4] 



y)> 



bzmfrttnnte, *-©&s (x, y) cai (x, 
y> ic^LiAssgatsu;*. 

[0 0 2 9] m&&WLT)W)X&\m&®&®\Z&\1 
*83M£g ; Ht©i&S&tLTfr2?U £©&££#£© 
HyUrHlW*. FyFtf-tW&S (x, y) KBJ* 
Sn-SfeOfT-St. »-5S©8!|gJ&<f!riE©Fy F#»& 

ffiB (x, y) fc«*rCI?¥Sn*J:fce*Mrr*. n 
ttfc, &S (x, y) KFyh^Sftft^tta 

Py FjW$3 s 3hS«*S*<bTtt« (x, y) \Z7 

> P (underprinting) 
Z\£*mm-?%. Floyd*WSte Inberg 
\Z£r>Tm£tSftT^Z>7)V3VX2»\t&m (x, y) 
fc»4Sn*«ao7/18«ii (x+l, y) *T? 
ttftU 3/16*tI (x-1, y+1) £Tl£fx 
U 5/16Sftg (x, y+1) *T«KU 1/1 

6£&b (x + i, y+i) sraft-rs. 

[0 0 3 0] fill (x, y) *«0t2 5 5©rar*5Rf 
tt, C©fil*RJ*-r^#2 5 5«©Py h*>6©Fy F 

©*t**.*2:i*fc**. i (x, y) tfftfrMMtt:* 

If (Cyand, y) + Cyan Errord, y) ) Threshold) 
{ 

print Cyan dot 

CError = 255 - (Cyan(x, y) + Cyan Error d, 
} 

else 
{ 

CError = 0 - (Cyand, y) + Cyan Error (x, y)) 

} 

Cyan Error (x+l, y) = Cyan Error (x+l, y) - CBrror * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1, y+1) - CError * 3A6 
Cyan Error (x, y+1) = Cyan Error (x, y+1) - CError * 5/16 
Cyan Error (x+l, y+D = Cyan Error (x+l, y+1) - CError * 1/16 
if (Magentad, y) + Magenta Errord, y) ) Threshold) 
{ 

print Magenta dot 

MError = 255 - (Magenta (x, y) + Magenta Errord, y)) 

) 

else 
{ 

MError = 0 - (Magentad, y) + Magenta Errord, y)) 

} 

Magenta Errord+1, y) = Magenta Errord+1, y) - MError * 7/16 
Magenta Error d-1. y+D = Magenta Error d-1, y+D - MError * 3/16 
Magenta Errord, y+D = Magenta Errord, y+1) - MError * 5/16 
Magenta Errord+1, y+D = Magenta Errord+1, y+D - MError * 1/16 
[0035] Mlntze r fcf**S*ifc*BMMMI £ 1 ©&¥ffi£lfflt3©<fc 5 fcUT$0Wr*. tftfr^. 

5. 210, 6 o 2w> w*«fe©v»<"3*©e &e (x, y) \z&vz>f& i ©s¥®fc*rr*A*»s 
¥a©moaft&&trtt&M&jro8&B3fii'Tv>«. so mmt. mc&vwprnmv&m (x, y) ic*t+<5H 
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(10) #H¥8-279 92 0 

17 18 

T-5. Sg 1 ©fi^SftCDftB (x, y) ICjUtt-SHig© [0 0 4 0] 

s^fcwirc, ssifis«-*ixv ^©gsntesrig 1 ©s [ss@£j5?*-r.&&e>©^8] a#A*-> 

¥®l*!©ttffi©iflSt'vj£S. £«3£MfcfcU*>©K1-*fc«>K. #&¥®©Ks>h© 

[0 0 3 6] m2<D&ym&mm<D j t>r)jii;ximhT. *nBo>&spw<o&wt*8;fe-r2>m\z. 

swt. i^i;e¥Sii*i£igi;&B (x, y > i^©h^* iEBHiasjsiR-r*. 

TeASnfcKMt©fn*tS3©i5trUT^±$tl5 [0 04 1] #f89m, *3 fc^-T<t 5lCfi*A-7 h 

Sg 1 ©&¥®ft©&B (x, y) (Cfetj-S^JlOS i0 ->{fr? ZCt&mm-Z&T. i^fflfiCD^y h£18S 

ss?^M?fl:tatce:©sjfcim^t)^n-5. ssi©e ©±kb< ££©*&. s&i£s5&*7K*-ive*ijR 

vHrtc&g (x, y) tt»*Hy h*«a^nfct-r« -r^stc. fflW£j§?i§iL*:fi£A-:7K->fc-rs;i£ 

sgi©£¥fflft©^©&gT?g&3*xTig2©&¥ iv fflH5-a^v>BSA-7h->-fb-r.5iii:^6^-r 

ffi^i£$ttfcS3M©— g&tt, ^2©e¥ffi©r©fig{c -5^T>Ky hSirXvi^^Fi/ h©tfc<fc^&* 

H**&i©ft¥®rt©{4B (x, y) KB^n^vi 7 ©-?-n-?niett, Qm<r>^7>Yvhtzmo-7 

t-TZt. m©&¥®ft©C©&BTfg£3tlTff!2 ^x>^)*y h^BV>T^:gBT9®©Ky h£BV^„ 

©fe^®^6.tlfcSH©-fi5«> Jg2©fi¥B)©£© [0 0 4 2] £ 2 «9ffl© Vy boa«fl9fctfcV»/^^- 
&g£Fy h£ft^-£&^£itK^52SS£t>fce> WSOKy h©^-f*lfcl^i;®S?Sft®fc:B 

2? ^n&V>. 6e©^7>Ky ht3|@fflVi'i>^H? 

[0 0 3 7] £©#&«, *4R0HvK«H»V^j'- h©«3 3 <C= 2 3 £N= 1 0 ©fn) £&t>&£3rf 

>**-©fi¥Bfc»£LT, #St©e^MtC#fiT^ ZZLt*%W.Vtc£~?Zt> M3 3 (C=2 3£N=1 

***OKyK©1ftW^->*»*r*iV>3»att6 0©fn) £v hi) «y ^X©^b€^ffltJt«TSCtfC 

t©i«Sa«t5^tA{Tt&V>. MffiM i n t z e *oT9<H©H-> h©ffeVV^->^j£Sft.5. 

r#f¥fc*tf-*7*rfUXAtt, ®l©fi¥®*ffiaT [0 0 4 3] (C, M) = (2 3, 10) ft**"** 

a»fc«<^*Pyh©«Rfe#*fcAnaCi«tT?* «. BCiMftloA£fetf*£ifc±oTHMlFy M/ 

ftV». Ufc^T, ^2©fe^Bff$i!ia^m^ Sgi ^3 3£Jf?j£T£.5. Cin*l, £gST?9fl©->7>F 

®^¥M^e»©M*t Z-oTm^tetfiSfaZtLZi)^ m yb tT^x^H? h©-?tx^n^B<^fi:Bfc^ 

K©» H y h*««3Sfcfi*>n*. IvMJy?^ 5 C i «fc o T 6 <@©->T > H 

[003 8] yh*it, 9^©feB©5^'>T>*tg^nT^SV» 

[&S>i*Wi*U«fc3fr*g|jg] *9gH©BM». A- SOO&gtCSSOVv'x^Ks/ h£g<. £©&* 

7 h->-ftbfca*©e^ffis«mwftftv>«ijEKCiffl* tbr©, 6«©->7>H>y ht3iovyi>^H 9 

[0 0 3 9] *^©SiJ©B65f4, A _ 7h _ >ft;L , &+ [3f8] 



c 






















c 




c 








rn 
































c 


























C 






m 






















c 









[0 0 4 4] ->7>Hy KtYyi>/H? h©*g&# fetfnff&SftK *©|ft£ftfc*l'y bi>m^0^7 
2 5 5 J; r> ±^^tT 5 1 . ->7 >Hyh i7J?i >^ > H y h *fc «fi/r «D7yi >^H-yhi0 feSmfcUC 
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19 

too4 5] ^%mvit<otnmz. wFyFwiscT* 

•5B£^l©L£V>fiaiJfct&-r£. BVm&^rWZ^ 
«<tD^:€fV^-&B, i/7> F y htT^i>^Fy F 

[0 0 4 6] 2-7>Fy F©*£B<^£H;S&©85cte 
C (C =C-B) T?*t>, V>>x>y*Fy F©*£ 
B<'<#@i5^l<OS5:^iM• (M' =M-B) 8t> 
©B*^305fc-r&«)(C. ^7>Fy F£, BCtfgl© 

vz»m£v±%<T, ftp? h*tg^n?4Viffije©fic 
BK©*B<. ->7>Fy Msaow^&is&ffigK: 

B<. ^©fcaiCCHCS^^Fy F©£T£B£. -> 

7>Fy F©5-&©Bffi©Fy F£vi?x>y*Fy vt 

-*tftS#, ->7>Fy h©3^©C flOPyhtH 
®Te<. ^SBTMHWV^x^Fy Ft>B#, ■€■© 
Sfc©Bffl©Fy FfcS/7>Fy Fi-JgfcBi*. "75? 
i>^Kyh©5?fflM' <H©Fy F&m$!rCB<. 
[0 0 4 7] 

[%We>$£M<DWMl STF. ^M*#,^LT*^hjsh 
&©3ffi#J©Fy F©Ay^>£f83=-r-2>2t*t;:, Q© 

a*©fitfcMbTio©^i9i©Qi@©H?/ F©«m« 

©> ffi«©A-7h->fl27;P^UXA©tK«*fiJ^-r 

[0 0 4 8] *&gntt. tt«tt£tfev>py f/W->t 
%&m*m. < ^mm&mcom^m-rmij h * f V"* 

^Sff-^C-rS. 0<=C, M<=2 5 5T*-5,k5K:, 
£«© * S S#cKf9r-5© ->7 >m&M®. C t^f -5©V 5? 
x^y^fc&HBMTEP^T* "b©f*"*. fiCtMIt 
¥^UT, 2 5 5a>8r©lBfS§&B©31>, ->7>»S81 
£V^x>y*5ire^£B<^#IIi&{*B©»T<&S£# 

[0 0 4 9] SIC + M<=2 5 5*C**fT*t. 2 5 

6 a>ffi©iS3MfcB© 5 ©v> < -o-fr\z\i.m&m*mfrft. 
v». xsfce<^€r->7>^»jtTv?x>^3Sffejw© 
F y F ©Eft tt, -en S © F 9 F £B < ®3ifl:B©38:<}: 
D*3V>*>, -tniC^H^S* J9r#©B35iifcBK->7 
>Fy F*fcte-?S?x>y'Fy F©— 3r,J:0£<fc^F 
y b£S< £t#-5Jtrc&*. ^fd&££-r£fc#fcj?r 
^©H3!iftBk:M;fr©#ft^&B< ££a<Wfrc<6-5 
->7>h*7 ht?yi>yH^ F©iffi^-a-«7C©-> 
7>Fy FSfcfiv^x>y*Fy h«tDB&^fc©fc. -t 

©«a^tttt^»ic-s»«-c#^^-c, *-n«Kj&T 

[0 0 5 0] C+M<=2 5 5T*5^lt A-7h- 
>fc7;P=fUXA«Qfi©Fy F = (C + M) flOHy 
h©ttW<^->S^-f*Jli:C(nJttSn-5. -£*.&n 



(11) #i?¥8-2 7 9 9 2 0 

a? 

&/V-7 F-Xt7;l/:f JXAttQ<@©Fy F©5"£. 
i:tt£->7>Fy FfCl>J£T, ->fn£-7v>x>y*Fy F 

>2 5 5Tafe5RfB, *!5:<tt)C+M-2 5 5» 
H^ffiBfcM*©^feS5*B^^ttn«^^ft^. C + 
M>2 5 5-?fe5t, S^TVi-5iiii^&Btt^-5<Mit 

Tffi^69(c^T€r-5^e.> &m%&mz'j>u<thi 

[0 0 5 1] WI3Ufc<t5C, ^fDfiFy F«®*©-> 
2» 7>Fy FS&ttTi'x^y'Fy F<kD-g8mWK:*] 
jftpItTC**. b&a<t>T. Q=C+M-2 5 5I©§ 

waFy h<D/i*->zm%mz-m\zLT, 

*> 1 o©7t©»&3!l£, F y F#Ba>*ftV>ffig 

©®3flffiBtB<^i:*tM*b^. #^.en&A-7h 

->Yb7;wrfuxA*tv cs5S©»e^itNa^©^fe 

^£Q@m©B3i<£BK:B£, C +M-Q;W3r©SD© 
HSR&B©^ t*n*->7> F y FfCfJ^T. £tt£ 

[0 0 5 2] *y-XU>^«fi&*-r^fc*{C, ftt 

20 *.«->7x vi?x>y*3<fctf3s&©3agt©&©'i'> 
**«fli-r*. -£ns.3&©-i'>*«aaa;ig£©3ift& 

[0 0 5 3] J»-*©tt*©WMfc«lC*l*T» 2JtXU 

>^wns 3as©»e^i©8^©piie^ffi-&-a-©vi 

3>x >y* F y F tUfi F y F £nfcftBlrB<. 
»Fy F£±-f ~>7>Fy FH&Fy F£ 

B<. WFy F5£*-T^itJ6(rtt, ->7>FyFtvi? 
30 x>^Fy Ffi<. ^Fy F, ItFy h. *i<fct5WFy 
F©-etl j en«M^a©3Mfi©'5^©2t?©Fy F 

[00 54] A5-7'J>^I1 >7>, Yvi>^, 

^©-en-^nci-POFy f*b< Jittcfc-^T, »f 
#©iiii!ifi:Bft||*±f.5e:i:'bT?#^. cw.t'SfcL 
THA^I5±Sn^t, -€-©i5»CUT^UfcH«XD-fe 
T.HFy Ft*«n5>. 
[0 0 5 5] Lfc*<tjT. ^ftefc^tfXo-fcxMtelS 

40 fc, 5/7 W >4 i tVi?x>y*'f >^*S*?T^-5. ft 
±© ->7 >-T >*ttS-h©»«^T-5 2^7> 

-f >^tttl^UTtt75:^^t*<*^. 7Dt7 
H'f >*©*Ut,at 3Hfe©±T©-f >*©-fb^5)-tC« 

•5. 7ntXl F y F tt^Sa*) tcHVi C tttsn?* 

[0 0 5 6] C©16)5^, XU>iS'©®ig#«Jlfi'f 
>*fcjD^.Tm4 ©-f >*T*5I-f >*£a#fflV> 
50 C©<>+fC«koT5S4$nfcllFy Ftt«©SF 
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(12) 



#H¥8-2 7 9 9 2 0 

22 



21 



[0 0 5 7] JftDMP? HJI©3SlO-f>W&tt ^H?ht, «fiP?h©*ft^ (C , M' , 
fc-f -5 SO+Oft^tti(iD3ig K' . M* =M-K' . Y* = Y-K* 



to o 5 8] x&>p<Dm%tiLW : £mz-rzmz. ^a-t ^hi. k' ®<DMe>mFyh£%mfev??:mt&o±.\z 

xuFy Fx&kutt©iiFy h<£3t^±{t@< m^tt-^ztzMm-z. 
t>THy hs^-r^ctai-e^*. c©isa^, n-f i<? [ o o 6 5 ] mm-r^m<DK&m^M<D^muo-p 

-r w-f >*£fctt-e-©te©:n:ft-f s?x >^ f y k fc±tfis& f y h©-?-tven£*©ii 

[0 0 5 9] &©ll^>*£^t^5l§£&3rr 7>HyK T^i^Hi/K *5.fcI*3tfeKy FSTl 

;PrfUXAtC>'T>. Tv>x>;$':fc<fctf^&©3o©j£ m.£X)'Pts.^$>Z>®L<Oz/T>\ t y K Y^i>/h'»; 

(C, M, Y) tbTfeBg^^^.^. uuCC, M. K * J:tf»e H s> hW^nSS^Sut^T 

Y©««0^5 2 5 5©j6aiC*t>T. ;£S©^-i?© tJCAK, ^e^J^WM-ffiffi-rS^JCOViT© 

»*Stifc**©±lc«<'<#5':r>-f>*, ?yi> SiR©*^-?**, Fy h©««W/^^->tt«ft«t 

[0 0 6 0] A- 7 I — MfcT^UXAKt. 2 5 5® [0 0 6 6] ?&miZj;z>T\*. nm<DK&-1 >*<Dttt> 

©Fy F;0>S¥^UTCffi©->7>Fy hi. Mffl©V OK, 3??D-eFy h£&/8^€*<fc5C-r£&«>K#8! 

^x>^Fy hi, YB©jS&Fy hi£Jf£;*nT^ ^Sffi^SC: tfeT^TS. ^fnfiFy htt23g«± 

AiC, M, YOttC^UT, m©->7>Fyh [0 0 6 7] ffl 1 ommm^zfrn 2 ©sus0s©-en-e 

i. vyi^Pyhi:, 3t&Fyh£, mfeZtXTK tUCfeUT, #&9J£2fe¥ffl, -r^-&->7>tTi? 

5mm<Di5:<-2nz&iz*.&?3imW&R&-rz\ii?3:V x^KjI/BT^-S. Jt&Fy htt>I#>'7>Fy h£ 

\z. i^uiifiatK £i#-e€r, *fettg^v»£i ^r?^x>yFy h^Das^Kwsv^ftejt&ra: 

[0 0 6 1] C=10. M=5, Y=7T*£0UfcO^ 30 y* F y h «fc 0 *>m««(C»«t?#5 d i#il>ft^. *j| 

y*, ne©^n^n©i H>y h(c^bVit#A6n-5^ 

5, 10fiO->7>HyK 5<S©Vv>x>y*Fy h, [ 0 0 6 8] 31 1 ©§&ffi$rctt83^&«LA-:7 h-Xt 

7fiO«fiH5> hSB^rTSCifCioT. £fc«9jl ^StefflTS. $?jSLJ;5 iLT^SSSfllKftfSfi^r 

0->7>H?K 4lOY^i>5'Hi'K 6fi©j|& ^A^M^iV^x^A^^Cffl^fcttLT&g 

Hf ht. lfl©S©IHyhiS9J?f5Ci:l:<}:o £fxV>, USA^ft^ttBU* {C^UTf -5. **ijfc£i 

T, £©fe£f8£T#£. C©0}fc*->7>, ft. 3>tfx-^{Ci-5ia31^**Da[i!iTtt^jSfe 

Hfew^ti^tiwFy hS5i*T5fi©<©Ih* A;*J«*f©2itA;£*fTT?£5. fci;U*. 3S&©2ii 

y hTBit&^SClifcpJtgfc-rs. fc<D1tMZV%Km-?hV-y?XZmm-C%Z. 12© 
[0 0 6 2] Vi?x>y*Fy hai5«l^fcV>&&JC6 4) UlSem*, HfV'f X?X^*&B*-f F/* 7X^- 

®£fc«*ft£JLh©«©«I F y htt&/8Ti*&V>. g# ^/?A-7 h->fc&£ffl^.5. 

&*.S£iat-e;*£Jt©«||Fy h©»«. 3fiISC, [0 0 6 9] gg&fNcSHHOT^rf UXA*fflV>*SI 

M. Y©K£f£#il,Taj&*lTV>S, g/MttCioT 1©H»S09T«. *y-®«©A*<I^STia©XT-y 

[0063] m^znzmomvv bom**.' =m^ imiivxzi-rz. 

(C, M, Y) 7C©v-T>Hy ht. Yyi> [0 0 7 0] 
^Hy hi, JSfiHy h©VK^tt*©HHy hfci 

if (CyanOt, y) + MagentaOc, y) <= 255) 
{ 

/* Print at most one dot */ 



©-f >*£\mtUZ&m\ZVT, ^DtXI^oTts 



[0 0 6 4] Lfc*toT, 4fiqi^aSffige (C , 



A F y h S^-TS C i#t?#-5. 



yhi, M' HWV^x^Ky hi. Y' ®©3£&F 
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(13) #P8¥8-2 7 9 9 2 0 

23 24 
if (Cyan(x, y) + Cyan Error Cx, y) + Magenta(x, y) + Magenta 
Error(x, y) > Threshold) 

{ 

if CCyan(x, y) + Cyan Error(x, y) > Magenta(x, y) + 
Magenta Error (x, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan ErrorCx, y)) 
MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) 

} 

else 
{ 

print Magenta dot only 

MError = 255 - (Magenta (x, y) + Magenta 

Error (x, y)) 
CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 

} 

} 

else 
{ 

CError = 0 - (CyanCx, y) + Cyan Error (x, y)) 
MError = 0 - (Magenta(x, y) + Magenta Error (x, y)) 

} 

} 

else 
{ 

/* Print at least one dot */ 

if (CyanCx, y) + Cyan Error (x, y) + MagentaCx, y) + Magenta 
Error (x, y) - 255 > Threshold) 

{ 

print Cyan and Magenta dots 

CError = 255 - CCyanCx, y) + Cyan Error (x, y)) 

MError = 255 - (Magenta (x, y) + Magenta Error (x, y)) 

} 

else 
{ 

if (Cyan(x, y) + Cyan Error(x, y) ) MagentaCx, y) + 
Magenta Error (x, y)) 

{ 

print Cyan dot only 

CError - 255 - (Cyan(x, y) + Cyan Error (x, y)) 
MError = 0 - (MagentaGc, y) + Magenta Error(x, y)) 

} 

else 
{ 

print Magenta dot only 

MError = 255 - (Magenta(x, y) + Magenta 

ErrorCx, y)) 
CBrror = 0 - (CyanCx, y) + Cyan ErrorCx, y)) 

} 
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25 26 
> 

} 

Cyan Error (x+1, y) = Cyan Error (x+1, y) - CError * 7/16 
Cyan Error(x-l, y+1) = Cyan Error (x-l t y+1) - (Error * 3/16 
Cyan Error (x, y+1) = Cyan Error (x, y+1) - CError * 5/16 
Cyan Error (x+1, y+1) = Cyan Error Cx+1, y+1) - CError * 1/16 
Magenta Error (x+1, y) = Magenta Error (x+1, y) - MError * 7/16 
Magenta Error(x-l, y+1) = Magenta Error(x-l, y+1) - MError * 3/16 
Magenta Error(x, y+1) = Magenta Error(x, y+1) - MError * 5/16 
Magenta Error(x+l, y+1) = Magenta Error(x+l, y+1) - MError * 1/16 



8-279920 



[ o o 7 1 1 ss i <Dmmm*nm?z>ftibomm*m i 

CO 0 7 2] ltl 2ft*n-F*X*UT«»a 

nS5/7>0fcfe(5A*tTyx>^(!!)fc*^AAtt, 
*SS1 3»6**Sn*. MSI 3«RGB (*», 20 

#) -cmy &7>, v^x>y, are) ^&s§ 
13' ^lt*7-»^tm e £©S©#I£cd 

1 0©3»Stt«*JC h a n fcft#sn&*B«*fFiB 5 0 
3 10 5 O^^^tlTV^o 

[0 0 7 3] *7^A9-»a»«flt»*0 t2 5 5<DBJ 
©•■**f*. y)l*J7-n&®*} (Y) tt, b^Vi 

2 oicit-&*n*. ^y>Ati tvvi >^ a# fcfctog 
hi oKiox-iifciDJL'&toan*. sn*8i ok£& a> 
jE*nTv^&v^H*«a*c[>Hj*aii 4fc«»-r*. 
mats i o <dbvm 1 4 fc«»*n&c0ftriM«s 1 

5 jc«^n^o coHMnaiJNi i o om^n 1 4 
**bTft#sft»:f&&2 5 s^M^ittsrr^o 

[0 0 7 4] Jt««l 5^SCDU*SK«S1 6fc2ii« 
*0 2 31««0«««t, BM14I: 

ft«an^#EjEsnTv^v^Hijn«*t2 5 5<om^r> 

/h^^jo\ *UVi*\ *fctt2 5 5iD**^SS 

To a*a«n 1 e kuwrr « 2 ammoransB 

[0 0 7 5] ffla*£«2 3<OrH**2 1, 2 2tffl* 
6<Z)ffi#*|2 4, 2 SfrBOlRSI 7^A 
# tei'T >Hyh tV^i >y H y h CD+irVi+f t> 1 

tt^>7> H y h t7^x>y h^M 1 o (WE*-C 
tt&UfcLTtO #*9-:/y>*2 0fcJ;oTSI*S 

tO 0 7 6] A#«l l««2 7*^UT»iEanfei/ 50 



bTStt*. A*H1 2tel£3 lS*LT^iE$n^:'sr 

i>^»8»3Wy77 3 3^&<Dffl*t>^ta*» 
3 4£*LTgtf*. 

[0 0 7 7] 1RISS2 8tt^7>JCr>ViTCD»iE$nfc 
i®f£ffi£^©ffl;ttg|3 5**UT1D»»3 6K«*r 

«**<Dm»»3 7**UTlP»»3 6ICft»r*. SO 
#S3 6\*gjE2tt1tm%m<D±T (->T>\ZZ>^T<0 

[0 0 7 8] SO'VjFy ht^x>^K^ hco+JrVHf 

^ i ^&&mznT\,*te\,*&mm&\zftvxfti£<Dmm 
>^Hyh ©*^-ffv> i osa< &«£ft£-r*fc», 

— # © £n &»^<oH*tta^s < * *st jrr * ic 

[0 0 7 9] J0SS82 8CDa*^3 5tt839lCiot 
Jttt»4 0fc***n*. JB#S3 2CDtrJ*«3 7tei&g 

4 1 fc±t>Ttttt»4 oicswsn*. 

[0 0 8 0] 5/7>t^ri?x>^tC!)|teEan&H*» 
SM£Jtlfc&4 0Tit«bT, *©Jttt»CE)fflA»4 2 

ic*w-s2jt«^o««*w«-r«. *»£««*«»ic 
sn&Pffc, tt&s§4 o©ffi*»4 2te*tt*2««*§» 

->T>lCOliTO«iE*n^S*»«fi*^^x 
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21 



28 



tf*-©#Jfc©®28&ff \Z Y^x >9 H » h**B#n*. 
[0 0 8 1] U1*®1 4fc*5**S&iE$nTV*fc^*tBI 

*SS£Sg2 3*t-?-©fcH;>Ji®2 1. 2 2lC2ilffl#*m* 

[0082] tn?.2^©2 itf§^©^n^n©#& 

«, ~>7>F«.y hS&Bv^i^H^ r-©£*-&£>£ 
(^rtlT&SiLTfc) -€-©^(D®5!ifitBtCH<^ 10 
^yjk-T. it$&$£4 4<Dmt)m4 3{C*3^^)25i«#©tt 
88**, Unl?S§3 6©tti:*jilg3 81c£tt*&IE£tt&iligiIi 

JimSM 2 3 ©fflrtSI 2 1 <h 2 2 Kfctt S 2 jt«^©t* 

ht>S<^frTKi^^Ct2:*-r. ft!!©ttt»T?tt, ffl 
#%£8§2 3©m*IS2 1 12 2(Cfe^2it®^©« 
88#, 5'T>Hs» htTyi^Hy r-©£*©l:3£, 

jt$&284 o (Dtatim4 2 2 im^©#sic«!o 

«, ifc«ES4 0 ©ffi;b*§S4 2 ICfctt* 2itfm*nitt3g 
£8§ 2 3 ^©Jg 2 ©A*fc> 6 
[0 0 8 3] #UE3nT^fc^*gB*tea*#£©iSifctt 

T3?x>^Hy h©^ffi;l 02r-e©1$S©®3Sfi:eicS 
<^€?T*S. W*5S*«2 6*t-€-©HJ^»2 4, 2 5 

k 2 jftm^srai^-r*. *n«=>2o©2iif§^©#si 

*t, 3/7 > H y h SfcKVi^x H * h © £*> *> 

f?i>x.>yvyh<Dnjjtt<DW%.coMm&mm< 30 

[0 0 8 4] Jl0gg3 6©ffi:ft®3 8ICi5ttS4gjE£n 

itmmnm*\s^®.T 1 2 5 5 ©id* o^tr^c t 
£, tfc«S4 6©a*iS4 5t*j^ta**t^bfct-r 

ffi#S8£8§2 6©m?}i®2 4. 2 5fc*Jlt*2« 
«^©!Kffi*t, h*fcttT5*x>3'F» F© 

s-e ©#£ ©is&tte fca < 'c* -e & 2. n t * ^ 

"T. ^©tt«T«, ta*%4§§2 6©W^i6l2 4t2 5 
2 iHg*t©#S8a*. ->7> H y F*fcttTi>x 
>^Fyh*. tt&884 0©ffl;t7i84 2 KfcttS 2>HI 40 

^vvtmizoti r-e©#5£©iaigffiHfce < "<#-c* s 

if (Cyan(x. y) + Magenta(x, y) <= 255) 
{ 

/* Print at most one dot */ 
if (Cyand, y) ) T(x, y)) 
{ 

print Cyan dot only 

} 

else if (CyanOc, y) + Magentad, y) ) T(x, 



[0 0 8 5] Sftggl 7©ttJ^Ji»l 8*t^4 7*^rbT 

->7>£igff#fg4 sKj&rasns. mv&i 7©ta* 

m 1 9 i>m4 9 £*rUTVv>x >^atr#8§ 5 0 leg 

[0 0 8 6] ^©BSBftSfc^T©^ >©#£<* 

5 fc, ->7 >S3gtr»3§ 4 8 OA**Pfc»*a 2 8 © 
fflfti&S 3 5 *«3gft 5 1 fc^UTiftBtettS. v7 >\ i yh 

«BJ^-r^#T«*^jit5£a#?i§i 7©tB*m sic 
*jit-5m^*^-r^. m4 7\z&i-tz2m®mD&m 

*t, ->7>g?gfr#*IS4 8tC->7>lCO^T©^lE3n 

feast jsskbs^x >#&mftmn y y y 2 9 ic#«& 
Sit*. 

[0 0 8 7] Mil 7©ffi^«l 8fc£t*«2it<t* 

©#&#. ->7>*^-r^#ra&-5rt*^-rt, 

7>Kgfr#3§4 8 tC«fcoT->7>lCO^T©^IE$n 

/tBsssjsisfitat 2 5 5#>e>^L.3ia>n£. -tw^a*^ 
>mmmm 4 8*^ ->7>^ea -^r2 9(;« 

[0 0 8 8] ^©H3f§^eim^T©-7yx>^©tt 

iE^ti^ii^SMatv^x>y^m-»§g5 ofc«*& 

$na<i;5fc, v^x>y^tr»3§5 0©A^«^lc 
»Slg 3 2 ©ffl#iKl3 7*^52 <£^UT^Sn*. 
v^x H -y h*^-r^§-Cttft:Vi c t 1 

7 ©ai2jij& 1 9 \zi$tf2>mn&™-rt. m4 9 icistt^ 

2 3Hi^©tttBat, Vvx>^^tfSS 5 0 K-7v>x 
>^lCT)V>T©#EIE5nfc|iilg»Sfa^T^x 
^IH/N'^^r 3 3 tc#Wi&£it-£. 
[0 0 8 9] SKSS1 7©tB*l8l 9\z^-f^>2mmn 
©«Sg*t. v^x>^^R)^-r'<€fT:*^Cl 1 i:<£^'r 
Vv'x^^SI^StSS Ofc.fcoT-x'^x^lCr? 

^To>&jEnnrc.mmmmmifi2 5 5*»e.^b5i^n 

^. -€-©S*tT>?x>^SIItf-JI|g5 0^6^3?x>^ 

tmftw^yyr 3 3 icfti^sns. 

[0 0 9 0] % 2 ©Hig«S|t?«, ^7-B«©A*^ 
&TI3©X7 i y7 r T?5tt3a-r^. Cdlt, T (x, y) 

t*©blfV>««a^©ISJflfi:B (x, y) 
[0 0 9 1] 



y)) 
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29 30 
I 

print Magenta dot only 

} 

} 

else 
{ 

/* Print at least one dot */ 

if (CyanCx, y) + MagentaCx, y) - 255 > TCx, y)) 

{ 

print Cyan and Magenta dots 

} 

else if CCyanCx, y) ) TCx, y)) 
{ 

print Cyan dot only 

} 

else 
{ 

print Magenta dot only 

} 

} 

vmzm^z* mmmi\*is7>mm* v^x>^&g [0094] &m&mzmmv7)V3vxjx*m^%m 
[0093] m3<Dmmm-?}*. mm&n/\-yb-> [00 9 5] 

BlackCx, y) = minimum[Cyan(x, y), MagentaCx, y), YellowCx, y)] 
Cyan(x, y) = CyanCx, y) - Black (x, y) 
Magenta(x, y) = Magenta(x, y) - BlackCx, y) 
YellowCx, y) = Yellow(x, y) - Black(x, y) 



if CCyanCx, y) + MagentaCx, y) + BlackCx, y) <= 255) 
{ 

/* Print at most one dot */ 

if (CyanCx, y) + Cyan Error (x, y) + MagentaCx, y) + Magenta 
ErrorCx, y) + BlackCx, y) + Black Error (x, y) > 
Threshold) 

{ 

if (Cyan(x, y) + Cyan ErrorCx, y) > MagentaCx, y) + 
Magenta Error (x, y) and Cyan(x, y) + Cyan 
ErrorCx, y) > BlackCx, y) + Black ErrorCx, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan ErrorCx, y)) 
MError = 0 - (MagentaCx, y) + Magenta ErrorCx, y)) 
KError = 0 - CBlackCx, y) + Black ErrorCx, y)) 

} 

else if CMagentaCx, y) + Magenta ErrorCx, y) ) 
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(17) 7 9 9 2 0 

31 32 
CyanCx, y) + Cyan ErrorCx, y) and 
Magenta(x, y) + Magenta Error(x, y) > Black(x, y) 
+ Black ErrorCx, y) 

{ 

print Magenta dot only 

MError = 255 - (MagentaCx, y) + Magenta 

Error (x, y)) 
CError = 0 - (Cyan(x, y) + Cyan ErrorCx, y)) 
KError = 0 - (BlackCx, y) + Black ErrorCx, y)) 

} 

else 
{ 

print Black dot only 

KError = 255 - CBlackCx, y) + Black ErrorCx, y)) 
CError = 0 - (CyanCx, y) + Cyan ErrorCx, y)) 
MError = 0 - CMagentaCx, y) + Magenta ErrorCx, y)) 

} 

} 

else 
{ 

CError = 0 - (CyanCx, y) + Cyan ErrorCx, y)) 
MError = 0 - (MagentaCx, y) + Magenta ErrorCx, y)) 
KError = 0 - (BlackCx, y) + Black ErrorCx, y)) 

} 

} 

else 
{ 

/* Print at least one dot */ 

if (CyanCx, y) + Cyan ErrorCx, y) + MagentaCx, y) + Magenta 
ErrorCx, y) + BlackCx, y) + Black ErrorCx, y) - 255 > 
Threshold) 

{ 

print Cyan and Magenta dots 
CError = 255 - (CyanCx, y) + Cyan ErrorCx, y)) 
MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) 
KError = 0 - (BlackCx, y) + Black ErrorCx, y)) 

} 

else 
{ 

if CCyanCx, y) + Cyan ErrorCx, y) > MagentaCx, y) + 
Magenta ErrorCx, y) and CyanCx, y) + Cyan 
ErrorCx, y) > BlackCx, y) + Black ErrorCx, y)) 

{ 

print Cyan dot only 

CError = 255 - CCyanCx, y) + Cyan ErrorCx, y)) 
Merror = 0 - CMagentaCx, y) + Magenta ErrorCx, y)) 
Kerror = 0 - CBlack(x, y) + Black ErrorCx, y)) 

} 

else if (MagentaCx, y) + Magenta ErrorCx, y) > 
Cyan(x, y) + Cyan ErrorCx, y) and 
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} 

else 
{ 



(18) #B8¥8-2 7 9 9 2 0 

34 

Magenta(x, y) + Magenta Error (x, y) > 
Black(x, y) + Black Error (x, y)) 

print Magenta dot only 

Merror = 255 - (MagentaGc, y) + Magenta 

Error(x, y)) 
Cerror = 0 - (Cyan(x, y) + Cyan Error (x, y)) 
Kerror = 0 - (Black (x, y) + Black Error (x, y)) 



} 



print Black dot only 

Kerror = 255 - (Black(x, y) + Black Error(x, y)) 
Cerror = 0 - (Cyan(x, y) + Cyan ErrorCx, y)) 
Merror = 0 - (MagentaCx, y) + Magenta ErrorCx, y)) 



} 

) 

Cyan Error Cx+1, y) = Cyan Error (x+1, y) - CError * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1, y+1) - CE rror * 3/16 
Cyan Error (z, y+1) = Cyan Error (x, yfl) - CError * 5/16 
Cyan Error (x+i, y+i) = Cyan Error (x+1, yfl) - CError * 1/16 
Magenta Error(x+l, y) = Magenta Error(x+l, y) - MError * 7/16 
Magenta Error(x-l, y+1) = Magenta Error(x-l, y+l) - MError * 3/16 
Magenta Error (x, y+1) = Magenta Error (x, y+1) - MError * 5/16 
Magenta Error(x+l, yfl) = Magenta Error(x+l, y+1) - MError * 1/16 
Black Error (x+1, y) = Black Error (x+1, y) - KError * 7A6 
Black Error (x-1, y+1) = Black Error (x-1, y+1) - KError * 3/16 
Black Error(x, y+1) = Black Error(x, y+1) - KError * 5/16 
Black Error(x+l, y+1) = Black Error(x+l, y+1) - KError * 1/16 
[0 0 9 6] »4(Z>«KMTtt. fcotfc, M#m>< S**fcbT%HC 

*TBOXf^T«I«. CJlfc. T (x, y) »**«RtUT*r*. 

fct t/^XYX^JfeWbV^^-YX^^: [0 0 9 7] 

£®b*VHtt#&©H*ttjf (x, y) te*B-*L* 

BIack(x, y) = mi ni mum [Cyan (x, y ), MagentaCx, y), Yellowfc, y)] 

CyanCx, y) = Cyan(x, y) - BlackOt, y) 

MagentaCx, y) = Magenta(x, y) - BIack(x, y) 

Yellow(x, y) = Yellow(x, y) - Black(x, y) 

if (Cyan(x, y) + Magenta (x, y) + Black(x, y) (= 255) 

{ 

/* Print at most one dot */ 
if (Cyan(x, y) > T(x, y)) 
{ 

print Cyan dot only 

} 

else if (Cyan(x, y) + Black(x, y) > T(x, y)) 
{ 

print Black dot only 

} 

else if (CyanCx, y) + Magenta (x, y) + Black(x, y) > T(x, y)) 
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i)*Pg¥8-2 7 9 9 2 0 

55 



{ 

print Magenta dot only 

} 

} 

else 
{ 

/* Print at least one dot */ 

/* Note: The number of blue pixel locations (places where 
both cyan and magenta inks are placed) is Cyan + 
Magenta + Black - 255. */ 

if (CyanCt, y) + Magentad. y) + Black(x, y) - 255 ) 
T(x, y)) 



print both Cyan and Magenta dots 



else if (Cyan(x, y) > T(x, y)) 



print Cyan dot only 



lse if (Cyan(x, y) +Black(x, y) ) T(x, y)) 



print Black dot only 



else 

print Magenta dot only 

} 

CO 0 9 8] |g4©*JI^**JS-r^fe»<DSS-6S2 
jfcdggtt, m*«l6 1. 6 2. 6 3&:Tf*. ^tlZO 

fH^jiSic7;vA 6 o \my)\>* t . 

my)Vi3 7-m^t. # (rgb) 7)v*7-mnt& 

C0 0 9 9J RGB — CMY&S&J86 4i'RGBfif 
*7)V*S : 5~-~/T> (C) 7M5--7i?i>y 

(m) mn> 7)vtt5-n& (y) m^zmkhx, * 
n^omn^a^me 5. 6 6, 6 7 tc^*venta?rf 

S. m&ft (K) i>W£.2tU CMY-CMYK&&88 
6 8ia^TCMYf^5»S$nT. ^©fflM6 40 
9, 7 0, 7 1Cg£Sn&7M7-CMK &7 

>. -?e>x>y, n) «*&*n*ru**-rs. 

^D#T2®m#£38£t-*S:«>K:Jg^S. 7)Vft7- 
(Y) fg^S, jgiSfc-rX* (Elara-f) Sffl^ 
T, -flfi<D7;^7-4:»ai:tC2jiibtT, *©2iM; 



Co i o o] &cuK7)Vj]5-m%oia®n&mto 

t2 5 5©ffl©«SH£®^>. CMK7M5-af®3 

r>cD«J»!»Kffl«lni»S7 2T-«&KinA^b3ti*. 
-eounstsg«igiasni^-5-cDffl^7 sk«im-*. an 

»{§7 2©tU73ia7 3fc*tt5^H*«l (CMKfP) « 
Jt«E8g7 4, 7 5. 7 6 tC&SSSnS. 
CO 10 1] CMK?na*Jt8cS§7 4K:«fcoT2 5 5©fi& 
ttfc&Sn*. ^-OJtfe8Stt2jita73M*?©^&tB*ill 

7 8 £:frLTja«s§7 7 k^ts. mt>m 8 c&vt 

* 2 itffi#aft®^<DttllKJjg#?3§7 7 
©S«S8©m*i®7 9, 8 0, 8 1H 1tt%.\£. #7 

-^u 8 2^af©m*K®©A*ss : f fc^Sc^n 

CO 1 0 2] ffl*5S^S8 6©HJ*Ji®8 3, 84, 8 5 
tta*^S9 0©{li^iS8 7, 8 8, 8 9£#>e>©a 
JJS7 7-s©A**i, ^©HSSffceK^ftSS'T^ 
s> K Ti?x>y H-y K K«y hO-SW?^ 1 

0**7-^U>^8 2T?f?W&#£5;«», 

< tfclo, *&tt->T>Hy Yt^'J^yfYvhO 
P7J£. CMKfP*t2 5 5«fcO/jNS^, -eniC^tVi 
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[0 10 3] ffl*|S7 81C^ttS2itto*S«©^(D« 
CMK^2 5 5J;D^U)5\ ^ttlc^l^II 

9 0\Z£-oT®%.<Dmm&mzmfrtlZ. aj#fg£Sg9 
0 ttit&S§7 6 t. JtttS9 1 <!:, Jtt*SS9 2 <h*^A 

toio4] tt«s9 1 \mmm 6 8 ©ta#ig 6 9 tc* 

WZ>7)lj}7-i'T>{m$:, <&%.<?>m%GLmzi5VZ> 
^^©Ut^I (T) ifc£$S§9 2tt->7 

zzfrnmam 9 4 ©ta^ta 9 3 =>- 

(CfcttSVX^WU^ffi (T) ttt&fZ. tt|fc2§7 

6 fiUnSEH 7 2 ©m*a 7 3 7;^ 5— >7> 

[0 10 5] a^S§6 8©tH^6 9fC4itt5^©M 
#L#VMiJ;D;*:i§rv>i-r££. Jt^S9 1 ©ffl£iBg9 

[0 10 6] 8©a*«6 9 fc*H**fc^©ffl 

#L«(»«J:!):fc*<&W(. 4©ffiA«9 3 

SI 9 2 ©£HM| 9 6 KiJtf -5 2 Jt«#©«HB*t, Hfi }< 

y h (D&&®fe<Dmmwmzn <^z.t s^-r. 

[0 10 7] g&g§6 8©ffl#igi6 9fc*lt^#©M 

in»gg 9 4 ©ttjA«i 9 3 iz&wzm^vm&^r n 

t>^©L£t,Ma<kD*#<&l^ »I*S§7 2©tH7ji8§ 

7 3 tC^^sm#©M*t-?-©L^^fi < fcD^c€Vit-r5 

Jt«« 7 6 ©fflTJlg 9 7 fC^fctt* 2 jt«#©«ffi 
**. ^x>^Fy h©«-S#^©iS^fi:BlcS<^ 

[0 10 8] ^«S§6 8©m*IS6 9{C^^M#oH 

t» aj»S94©m^jig9 3\z%vzm^amt, m& 

3§7 2©ffl*^7 3fc*ft^ft^©Mt*Hi-rnt>^-© 
t#Hffl«fct)A^<^V>t-r5i:, iti?jf&£g9 0©fij 
*&8 7~8 9\Z&lfzm^&. i"T>\*yht, 7i? 

x h y h t, mvvb wrtibftfe<omm<it:m\z 

[0 10 9] 20*87 2©m*^7 3l;fe(t57;W5 
5-H©^i©^©«*t2 5 5«fcO*tfV>C:tS. it 

ut§7 4©a^®7 8 izi$itzmtjmftmnwtf.m*7K 
h >y h©-€-n-?n i ^>at, ttJTjigigg 8 6 © 

ttiAIS 8 3 ~ 8 5 »Ci5 tt* 2 jffl^©«Ufi| t J; o "£"-?•© 
^©HsSfiS fegjfctl*. tti?j3S£38 8 6 ttJttfcS 7 ^ 



(2°) #^¥8-279920 

5, 9 1, 9 2*6A*J*SI*S. 
[0 110] Jfc«g7 5«7JW7->7>01t7JP 

*5-v^x>^©fii^irx7;p*5-si©tt©ft*, 

#^©@i^fi:Mfc^^SVX^©L#Ufil7'7X2 5 5 

[0 111] Jd£237 2©ffi*^7 3 ICiJttSfl^©^ 
U«2 5BJ:!)**Htt*i:. 4H;*;S8£38 8 6 ©tU#& 
8 3 ~ 8 5 tCfctfS 2 &a*CDKffitf. ->7 > H y h t 

Ti?x >^ h h©*-n-en 1 o^c^ffli^t 

[0 112] JOSH 7 2©ffl*iSg7 3 tC*ft-&m^©ffl 
* 5 UHi^7X2 5 5i0^f<*V>*t ) £&g§6 8 
©l±J*^6 9tC^5ft$M#©M*S-?-©U^^fl«fcD7c^ 
^fT-St, ffl#fg£S§8 6©ffl7J^8 3~8 5iZ&tf 
•2>2jtm^©^S8*i. ->7>Hy h©*£^-©#£©iS 

[0 113] UnJ3tS§7 2©til73®7 3IC*5^*^©M 
^U^^My7X2 5 5«t0^:^<S:<. ^ g&gg 
6 8©ffi#i||6 9IC*5tt-5©^©M*t-e©b€^ffl«};r) 
# *#<ftV^ inJ#S?9 4©£U7J^9 3 Kfctt-Sfg^© 
ffl*tb^Viffl±0^:#Vifr-5i^ fcH*f8£S§8 6©ffl 
8 3 ~ 8 5 \Z&VZ> 2 jMre©ttflfcP. H H >y h © 
#-£-£©®£©B3i?&gK:B< Z. t tern?. 

[0 114] iBjffg 7 2 ©ttJTJlS 7 3 IC^frSfiHI©® 
*iL#V5H^7X2 5 5«k0^#<^<. S!g|g6 8© 
til*®6 9 C*tt5ffi^©M*t-?-oL^^fl|«fc0^:€< 
jDSCS9 4©ffi^9 3tC^^^©<B 
^L^^M,i:r)±#<^i-r5«i:. W*^S§8 6© 
tfl*^ 8 3 ~ 8 5 iZ33ttZ 2 it«#©^J8*t, V-^x > 
30 ?\iy hO***0^»je©H*ffi«lC«<'C*Ct*jR 

r. 

[0 115] BUfc^-r^Btt, ^3©fi^H©&j6lc: 

tt^<T2rD©fi^®©&j6tCi^^:^^}S^-r, M 
[0 116] *^M€^U>^fcilUTISKL«:*^ & 

40 [0 117] *56K©fiJ^B, 2ifc*j5-y 
•J >^^t*©ffi^BfC«fcoTfi»^Sefe#-r-5J:a:T 

*^^©gy©Ki^«» m*<D/\-yb->tt,mi 

[0 118] GJ^-rs&J&fc, *56^©^«©S±©a 
*«CS£^T*^©#^©S|^j^L,gi?gLfc. 
U. *5SW©SB©K,a©ffiM* t fc^«}j§©^S*J:)yt 
«iE^ *^W©Sg^J:^Saa=£jfflK-r-5ii:^:LJc 

[0 119] JBSOHEMMTHt. left <-r^S til 

W h&t*rtB<^#*^!pj^-r-5itee)©*-©tt: 
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s2o©fe¥®« ->7>t^^x>^cigffl 

[0 12 0] [BiH^hKADotLevel (x, 
y) *<. fgJgSnTV^S&lC&CT. A^&fit^SSB 
5SS&BK:*fL-T#S. C (x, y) +M (x, y) <= 
2 5 5t?*5tni:< ffl*©->7>Fy FfcVv?x> 
F©t8&T<&£. DotLevel (x, y) = 
C (x, y) +M (x, y) £-£-n£©eC2JLTg< 10 

tLeve 1 (x, y) =C (x, y) +M (x, y) 
-2 5 5S-€-ne©fiJcMLTM<^#T*S. 3r-£© 

eK^f-rsm* Fy fl"*;v#, &*±~rz<D\zQim-r 

t)T, ttlEStlfctB* F y F U-^;HfiD o t L e v e 1 
(x, y) +DotLevel Error (x, y) 

£#tr. Hi* F y F U^^x— ^ DotLevel 
(x, y) fcJ*UT*-*U»6*)WWf4n*. IDo ^ 
tLevel Error (x, y )«&&©*£*£ L 

t&s (x, y) \zfcx?>nz>wm*m: 

[0 12 1] C (x, y) +M (x, y) <=2 55T 
*SJ;5^feic«LT, ^iE^nfcffl* Fy r-V^Wtt 
#tttftU«WIT (x, y) ±»5^^it5t, >7 
>Fy h*&«Yyi>^H7 h©V^n*> (fcfc'LPJ 
#TteftV>) tmS (x, y) 
T, ¥-S^tttS:^ ->7 > F y F t V S?x F y F 
©EJS^ISC (x, y) +M (x, y) *B<&K£ 

35© Fy F£@<£££r>£;ttftfcrrst, ljfcSC 

(x, y) +M (x, y) *T©*SB©a&#3S££n 
-^©aft^l^SC (x, y) *t?©«5fflt*4t 
Ti>t->T> K y h*tffi^n. <ffi©«-&K»-7^x>y 
Fy h*»«3i*n-5. cniaoT, v-7>Fy F tvi? 



40 



x>^Fy Fa<IELV>id^TB^n£e:,i:at&E3ft 
5. jSIH^C (x, y) / [C (x, y) +M (x, 
y) ] TS'7> Fy FB< Z. *fcttjS<H$ii$M 
(x, y) / CC (x, y) +M (x, y) ] TV>>x 
>yHyhf<^i:, *S«-r^fc8e>ICflS©^*-XA 
*©<fc5ft**^XA©±Tl*#?eW©^ 

[0 1 2 2) C (x, y) +M (x, y) >2 5 5T?& 
•&<k5fc6lC*ftT> &IE3nfcffl* Fy FWVHfctf 
it«b*^*T (x, y) J:D**V»if*i. ->7> 
Fy hi;Vv>x>y Fy h©pl5^r*ffiS (x, y) teg 
#>ns. C (x, y) +M (x, y) >2 5 5T&*<fc 
3 ft&lctt l/T, ttIE3 ftfcffl* Fy F L^Mgat&fa 
b£M@T (x, y) ±0*^<^:VJt-r-5i:. ->T> 
Fy F£fc«V^x>yFy F#ftB (x, y) 
n-5. ->7 > F y F £ v v>x >y F y FT&V> F y F*t 

sfttizmmtiLWomtc (x, y) = 2 5 5 -m 

(x, y) Vv?x>^Fy Ft^T>Fy FT? 

&v>Fy F*tB^nsiiS5fi:B©®:»M' (x, y) = 
2 5 5-C (x, y) 0f #©(iac £©#— © 

»fi#J£®< *>£ifc3Tr ^feSDlC, l#6C (x, 

y) +m' (x, y) *-?©«i©as«tsn4. 

-t©a*3ft»l*6C (x, y) *T©«Sffi(Cfc<&£-r 

st. ->7>K7Nwn, ffi©s-e-tc(*vvx>y 

FyF*tB7j>n-5. Cinir«fcoT, 5^7 > F y F iTv* 
x>^Fy F*^iEL^f!l-&T?B^n-5Ct^«IE5n 
£. jfi<Kfil^C' (x, y) / [C (x, y) +M 
(x. y) ] Ti/7>H-yhSKit» £&«jfi<K«8 
$M' (x, y) / [C (x. y) +M' (x, 

y) ] -e->7>Fy h*m<z\t&m$i?zrctt>)zmo 

[0 12 3] lfc*bT, MSWSUg^ttTIEWX^y 
[0 12 4] 



if (Cd, y) + M(x, y) (= 255) 
{ 

Dot Level (i, y) = Cd, y) + Md, y) 

if (Dot Leveld, y) + Dot Level Brrord, y) > T) 

{ 

if (RAffl)[Cd, y) +M(x. y)] <= Cd, y)) 
print Cyan dot only 

else 

print Magenta dot only 
DError=255 - (Dot Level d, y) + Dot Level Error(x, y)) 

) 

else 
{ 

DError=0 - (Dot Leveld, y) + Dot Level Errord, y)) 
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} 

else 
{ 



Dot Level (x, y) = C(x, y) + M(x, y) - 255 

if (Dot Level (x, y) + Dot Level Error (x, y) > T) 

{ 

print both Cyan and Magenta dots 

DBrror=255 - (Dot Level (r, y) + Dot Level Error(x, y)) 

} 

else 
( 

if (RAND[512 - C(x, y) - M(x, y)] <= 255 - M(x. y)) 
priot Cyan dot only 

else 

print Magenta dot only 
DError = 0 - (Dot Level (x, y) + Dot Level Errord, y)) 

} 



} 



/16 



/16 



Dot Level Error(x+l, y) = Dot Level Brror(x+l, y) - DError * 7/16 
Dot Level Error(x-l, y+1) = Dot Level Brror(x-l, y+1) - DError * 3 

Dot Level Error(x, y+i) = Dot Level ErrorCx, y+1) - DError * 1/16 
Dot Level Brror(x+l, y+1) = Dot Level Error(x+l, y+1) - DError * 5 



[0 12 5] £ CICR AND [x] liU^x$T®iS 
•5. 

to i 2 6] m6ommmx\t. nftmzVK-r^m 
m&m**-x&&m\,\ sg 2 ©w^ff 5ittt>\z£K> 

5. ai^ h h u^.)vm. l&#ot, ^egtct)i<-r 

^msaAKyhC/^-X &mV^B& (ob 
j e c t 1 v e) ©-fey hlCt£tjTdly£$ns. 
10 12 7] mtu©^SS^T«, ^7>j8E«*J:atvy 
x >^&g*t£j& 2 ^7E^ra*t0 3 ir^-Ti 5 
2 0©gif&lc#g|3*iTV>fc. £T©gc© 

Sn-5. «*i im £T©8©&fiK>y hTftVa/t 

*->;WSj£3*v5. &/B-r34$j£©-f >*£#£©& 

^-r-Sffl* K-y hL-^©S^^^tS««T€5». 
rztX.lt. £ (C, M) = (2 5 4, 2) fc*fUT«. 

fc. ->7>Hy h**StHtfi, 5/7>Fy KcfcoTffiS 

nr^s, Bf^©ia*ftgt@!o^n.5Ti/i>yF5, h 



50 



49 



50 



&m\z&vzw&tVTmnzz. c+m- 

2 5 5 = 2 54+2-2 5 5 = ltHy h©tHv^- 
>*^f5^t)DlC. M=2T^x>^h*y h©ffeWX 

co 1 2 8] cnu. H4te^-r2j#5cfisra©»s9* 

7R-f. C<1 2 8*3iUtM<l 2 87?*5,t5l: 1 ft* 

1 1 1 fc-g-Sft-sfi-cra. tfl* hP^;njDo t 

Level (x, y) =c (x, y) +M (x, y) t 
hMMDot Level (x, y) =C (x, 

y) tu-oggsn, fam\z$&tiz>&Tnz x jftfjK 

yhKJWJDot Leve 1 (x. y) =M (x, 

y) tu-otasn*. mmi 1 i\zMvx^T>^y 
r-©^Tns^-rs^©js« 

^5©^JS«5lc*5tts«fc'5tcLraS:^SteJ;r) 

Tt*£3n*. ft«I VfcfcHTHU ->7>HyHm 

(x, y) V3>x>^lty he«*M (x, y) /2 5 
5 ©J: DffiJHfc*;*J=XA£ 

aftJB£SSfettiewr?h 

«ft* 1 vfcov»T«ff sn«Ji*i«iw9Tr**. 

[0 12 9] UfcjJtoT. ^6©HJ£{S|«TiH©X^y 
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43 44 

7\zM*oT9mzn*tfi, w*«^< s*>&jelt*># [0130] 

if (C(x, y) < 128 AND M(x, y) ( 128) 
{ 

/* Region III */ 

Dot Level (x, y) = CGc, y) + M(x, y) 

if (Dot Level (x, y) + Dot Level Error(x, y) > T) 

{ 

if (RAND[C(x, y) + M(x, y)] <= C(x, y)) 
print Cyan dot only 

else 

print Magenta dot only 
DError = 255 - (Dot Level (x, y) + Dot Level Error (x, y)) 

} 

else 
{ 

DError = 0 - (Dot Level (x, y) + Dot Level Error(x, y)) 

} 

} 

else 
{ 

if (C(x, y) (M(x, y)) 
{ 

/* Region IV */ 

Dot Level (x, y) = C(x, y) 

if (Dot Level (x, y) + Dot Level ErrorGt, y) > T) 

{ 

place Cyan dot 

DError = 255 - (Dot Level (x, y) + Dot Level Error(x 

• y» 

} 

else 
{ 

DError = 0 - (Dot Level (x, y) + Dot Level Error (x, y 

» 

} 

if (M(x, y) >= RANDC255]) 
{ 

place Magenta dot 

} 

} 

else 
{ 

/* Region V */ 

Dot Level (x, y) = M(x, y) 

if (Dot Level (x, y) + Dot Level Error(x, y) > T) 

{ 

place Magenta dot 

DError = 255 - (Dot Level (x, y) + Dot Level Error(x f 
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} 

else 
{ 



46 



DError = 0 - (Dot Level (x, y) + Dot Level BrrorCi, y 

) 

if (C(x, y) )= RAND[255]) 
{ 

place Cyan dot 



/16 



} 

} 

Dot Level Error(x+l, y) = Dot Level Error(x+l, y) - DError * 7/16 

Dot Level Error(x-l, y+1) = Dot Level Brror(x-l, y+1) - DError * 3 

Dot Level Brrord, y+1) = Dot Level Brrord. y+1) - DError * 1/16 
Dot Level Error (x+1, y+1) = Dot Level Error (x+1, y+1) - DError * 5 



A6 

[oi3i] ^m^mmiz^mr •s^o^D^t. 

[0132] zc\zm7F;-r2>*%wommm&/\-yb 
&*&Q'>tt^&c)v^Mzm&t-%iz&\z*$mv>m 
i/^> *^waiT3©fioa^©fisti^sfe«p<fe©» 

[0 13 3] MIC. C©9fjffl#T©e^£IBsji£il;;*!l 

a-r-5^tfcoviTift?grsR5c i^©^(*fc« 

fi¥®) ^e>jgij©&<»^ (£fctt&¥ffi) S-CBSSf©- 



a^a-r-sit^sa^tcLT^-s. u#>u i^©e 

£ £ 5 r- A A 5 j: £ & T# 5 . 

[0ffi©«Mi&819!] 

m 1 ] 2 ^©fe^Si^T-S^SSfRS^^fflV^* 
[02] 3^©fe5F®SWr-5#/-l'X^X^*fc«^ 

[03] #f85n©3§ i vmmmt. m2<z>mmmtitz\* 
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